replace d->nr_pirqs sized arrays with radix tree
authorJan Beulich <jbeulich@novell.com>
Sun, 1 May 2011 12:17:44 +0000 (13:17 +0100)
committerJan Beulich <jbeulich@novell.com>
Sun, 1 May 2011 12:17:44 +0000 (13:17 +0100)
commit76ce27755b87aa5a91ce0f5a02e560ab5c0515e4
treef2a7fcbd31e863d8a0238782c12a716bbc0f21e9
parentf22f2fe48d144141fffd42a380383f45efbea8e3
replace d->nr_pirqs sized arrays with radix tree

With this it is questionable whether retaining struct domain's
nr_pirqs is actually necessary - the value now only serves for bounds
checking, and this boundary could easily be nr_irqs.

Another thing to consider is whether it's worth storing the pirq
number in struct pirq, to avoid passing the number and a pointer to
quite a number of functions.

Note that ia64, the build of which is broken currently anyway, is only
partially fixed up.

Signed-off-by: Jan Beulich <jbeulich@novell.com>
27 files changed:
xen/arch/ia64/vmx/vmx_interrupt.c
xen/arch/ia64/xen/hypercall.c
xen/arch/ia64/xen/irq.c
xen/arch/x86/domain.c
xen/arch/x86/hvm/hvm.c
xen/arch/x86/hvm/irq.c
xen/arch/x86/hvm/vmsi.c
xen/arch/x86/irq.c
xen/arch/x86/physdev.c
xen/common/domain.c
xen/common/event_channel.c
xen/common/radix-tree.c
xen/drivers/passthrough/io.c
xen/drivers/passthrough/pci.c
xen/drivers/passthrough/vtd/x86/vtd.c
xen/include/asm-ia64/domain.h
xen/include/asm-x86/domain.h
xen/include/asm-x86/hvm/irq.h
xen/include/asm-x86/irq.h
xen/include/xen/domain.h
xen/include/xen/event.h
xen/include/xen/hvm/irq.h
xen/include/xen/iommu.h
xen/include/xen/irq.h
xen/include/xen/pci.h
xen/include/xen/radix-tree.h
xen/include/xen/sched.h